Recursive formulas to compute coproducts of finite Gödel algebras and related structures

نویسندگان

  • Stefano Aguzzoli
  • Pietro Codara
چکیده

Gödel logic and its algebraic semantics, namely, the variety of Gödel algebras, play a major rôle in mathematical fuzzy logic. The category of finite Gödel algebras and their homomorphisms is dually equivalent to the category FF of finite forests and order-preserving open maps. The combinatorial nature of FF allows to reduce the usually difficult problem of computing coproducts of algebras and their cardinalities to the combinatorial problem of computing products of finite forests. In this paper we propose a neat, purely combinatorial, recursive formula to compute the product objects. Further, we formulate a dual equivalence between finite Gödel∆-algebras and a category of finite multisets of finite chains, and we provide recursive formulas to compute coproducts, and their cardinalities, in the categories of finite Gödel hoops and of finite Gödel∆-algebras.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Revised working draft (31 January 2016) EPIMORPHISMS IN VARIETIES OF RESIDUATED STRUCTURES

It is proved that epimorphisms are surjective in a range of varieties of residuated structures, including all varieties of Heyting or Brouwerian algebras of finite depth, and all varieties consisting of Gödel algebras, relative Stone algebras, Sugihara monoids or positive Sugihara monoids. This establishes the infinite deductive Beth definability property for a corresponding range of substructu...

متن کامل

Characteristic formulas over intermediate logics

We expand the notion of characteristic formula to infinite finitely presentable subdirectly irreducible algebras. We prove that there is a continuum of varieties of Heyting algebras containing infinite finitely presentable subdirectly irreducible algebras. Moreover, we prove that there is a continuum of intermediate logics that can be axiomatized by characteristic formulas of infinite algebras ...

متن کامل

Parametrized Data Types Do Not Need Highly Constrained Parameters

Data types may be considered as objects in any suitable category, and need not necessarily be ordered structures or many-sorted algebras. Arrays may be specified having as parameter any object from a category J.f with finite products and eoproducts, if products distribute over coproducts. The Lehmann-Smith least fixpoint approach to recursively-defined data types is extended by introducing the ...

متن کامل

Finite RDP-algebras: duality, coproducts and logic

The variety of RDP-algebras forms the algebraic semantics of RDPlogic, the many-valued propositional logic of the revised drastic product left-continuous triangular norm and its residual. We prove a Priestley duality for finite RDP-algebras, and obtain an explicit description of coproducts of finite RDP-algebras. In this light, we give a combinatorial representation of free finitely generated R...

متن کامل

A Computational complexity via finite types

We address computational complexity writing polymorphic functions between finite types (i.e. types with a finite number of canonical elements), expressing costs in terms of the cardinality of these types. This allows us to rediscover, in a more syntactical setting, the known result that the different levels in the hierarchy of higher-order primitive recursive functions (Gödel system T), when in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016